A stability result for balanced dictatorships in Sn
نویسندگان
چکیده
We prove that a Boolean function on Sn whose Fourier transform is highly concentrated on the first two irreducible representations of Sn, is close to dictator, a function which is determined by the image or pre-image of a single element. As a corollary we get a stability result concerning extremal isoperimetric sets in the Cayley graph of transpositions on Sn. Our proof works in the case where the the expectation of the function is bounded away from 0 and 1. In contrast, [6] works in the case where the Boolean function is approximated by the indicator of the union of a constant number of cosets, and hence has expectation c/n.
منابع مشابه
ar X iv : 1 21 0 . 39 89 v 3 [ m at h . C O ] 2 5 M ay 2 01 3 A stability result for balanced
We prove that a balanced Boolean function on Sn whose Fourier transform is highly concentrated on the first two irreducible representations of Sn, is close in structure to a dictatorship, a function which is determined by the image or pre-image of a single element. As a corollary, we obtain a stability result concerning extremal isoperimetric sets in the Cayley graph on Sn generated by the tran...
متن کاملDemocracy or Dictatorship: The Effect of Political Regime Type on Economic Institutions
The purpose of this study is to investigate the effect of political regime types, including democracy and dictatorship, on the quality of economic institutions as the main variables in the formation of the economic growth process. The political power is distributed among a wide range of interest groups in mature democracies, while it is concentrated in the hands of the elected executive in init...
متن کاملTheories of Dictatorships: Reviewing the Literature
Despite the third wave of democratization, dictatorships are still widespread global phenomena. However, in comparative research they are often treated merely as theoretical anomalies and empirical residual categories. By addressing this shortcoming, this research has three overall ambitions which are reached by reviewing, compiling and analyzing earlier research. First, different perspectives ...
متن کاملDFT Study on Oxygen-Vacancy Stability in Rutile/Anatase TiO2: Effect of Cationic Substitutions
In this study, a full-potential density functional theory was used to investigate the effects of Ti substitution by different cations. In both rutile and anatase, Ti atom was replaced by Ce, Au, Sn, Ag, Mo, Nb, Zr, and Y. Phase stability, electronic structure and formation energy of oxygen vacancy were compared for rutile and anatase. The results indicated that substitution of Ce and Zr increas...
متن کاملTheoretical study of Drug Delivery on Sn (CH3)2(N-acetyl-L-cysteinate) with SWCNT
The interaction of anticancer drug Sn (CH3)2(N-acetyl-L-cysteinate) with carbon nanotube (CNT)is investigated by Quantum chemical ab initio calculations at FIF/ (LanL2DZ+STO-3G) and HF/(LanL2DZ+6-31G) levels in gas phase and solution. The solvent effect is taken into account viathe self-consistent reaction field (SCRF) method. Carbon nanotubes can act as a suitable drugdelivery vehicle for inte...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Random Struct. Algorithms
دوره 46 شماره
صفحات -
تاریخ انتشار 2015